GermanWikipedia - /page/entry.mu

Micron Document

<!DOCTYPE html>

<title>Erweitertes Boolesches Retrieval</title>

</head>

<h1 id="firstHeading" class="firstHeading mw-first-heading">Erweitertes Boolesches Retrieval</h1>

</header>

</div>

<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr">Erweitertes Boolesches Retrieval ist eine Abwandlung des <a href="Boolesches_Retrieval" title="Boolesches Retrieval">Booleschen Retrieval</a>, die eine flexiblere Handhabung der Suchbegriffe und eine Bewertung der Suchresultate erlaubt.

Beim klassischen Booleschen Retrieval legt die Anfrage fest, welche Begriffe in den Suchresultaten vorkommen sollen. Die Anfrage teilt die Dokumente in zwei Mengen: Die einen Dokumente erfüllen die Anfrage, die anderen nicht. Das bringt zwei Probleme mit sich:

<ol><li>Ein Dokument, das einen verlangten Term nicht enthält, wird nicht gefunden. Dennoch könnte das Dokument relevant sein. Womöglich benennt es den gesuchten Begriff einfach mit einem anderen Namen (<a href="Synonymie" class="mw-redirect" title="Synonymie">Synonymie</a>). Die anderen Suchterme sind vielleicht zahlreich vertreten.</li>

<li>Die Dokumente, die den Suchkriterien entsprechen, können nicht nach Relevanz geordnet werden.</li></ol>

Das erweiterte Boolesche Modell versucht, diesen Problemen zu begegnen, indem die binäre Natur der <a href="Boolesche_Algebra" title="Boolesche Algebra">Booleschen Algebra</a> (wahr - falsch) aufgehoben und stattdessen Werte erlaubt werden, die sich dazwischen bewegen. Die Werte werden dabei mathematisch über einem Intervall [0,1] definiert, wobei null für „falsch“, eins für „wahr“ steht.

<div class="mw-heading mw-heading2"><h2 id="Mathematische_Definition">Mathematische Definition</h2></div>

Ein erweitertes Boolesches Modell wird definiert durch den 4-<a href="Tupel" title="Tupel">Tupel</a> (T, Q, D, rank(.,.)) mit

<ul><li>T = {ti | i = 1, …, n}: Menge der Indexterme, die Dokumente und <a href="Abfragesprache" title="Abfragesprache">Queries</a> beschreiben.</li>

<li>Q = {qj | i = 1, …}: Menge aller erlaubten Queries.</li>

<li>D = {dk | k = 1, …, m}: Menge der vorliegenden Dokumente. Bei den erweiterten Booleschen Modellen besitzt jeder Term tki eines Dokumentes dk ein Gewicht wki ∈ [0,1], welches die Wichtigkeit des Termes im Dokument repräsentiert. Ein Dokument dk besitzt somit die Struktur dk = ((tk1, wk1), …, (tkn, wkn)).</li>

<li>rank(.,.): <a href="Rangfunktion_(Wahrscheinlichkeitstheorie)" title="Rangfunktion (Wahrscheinlichkeitstheorie)">Rankingfunktion</a>, welche die Ähnlichkeit eines Dokumentes mit einer Query beschreibt. Sie ist allgemein definiert durch: rank(dk, qj): D x Q → [0,1]: (dk, qj) |→ rank(dk, qj) ∈ [0,1].</li></ul>

Die Rankingfunktion beschreibt die unterschiedlichen Klassen von erweiterten Booleschen Modellen, wobei alle Modelle zwischen der Verwendung der logischen Operatoren AND und OR in der Query unterscheiden.

<div class="mw-heading mw-heading2"><h2 id="Erweiterte_Boolesche_Modelle_ohne_Query-Gewichte">Erweiterte Boolesche Modelle ohne Query-Gewichte</h2></div>

Bei dieser Klasse von Modellen wird jede Query repräsentiert als eine Kombination der Indexterme und der logischen Operatoren AND, OR, NOT unter der möglichen Verwendung von beliebig geklammerten Ausdrücken. Es wird angenommen, dass alle Terme die gleiche Bedeutung besitzen, was durch fehlende Termgewichte in der Query repräsentiert ist. Folgende erweiterte Boolesche Modelle lassen sich unterscheiden:

<div class="mw-heading mw-heading3"><h3 id="Einfache_Fuzzy-Mengen-Modell_(Buell_1981,_Bookstein_1980,_Radecki_1979)">Einfache Fuzzy-Mengen-Modell (Buell 1981, Bookstein 1980, Radecki 1979)</h3></div>

Dieses einfache Modell besitzt die Einschränkung, dass es nur zwei Terme evaluieren kann, im Gegensatz zu den folgenden Modellen, die beliebig viele Terme verarbeiten können.

<div class="mw-heading mw-heading3"><h3 id="Waller-Kraft-Modell_(Waller_&_Kraft_1979)">Waller-Kraft-Modell (Waller & Kraft 1979)</h3></div>

<div class="mw-heading mw-heading3"><h3 id="Paice-Modell_(Paice_1984)">Paice-Modell (Paice 1984)</h3></div>

Bei einer AND-Verknüpfung ordne zunächst die Gewichte wki mit ansteigenden Werten, d. h. wk1 ≤ … ≤ wkn, und berechne dann

Bei einer OR-Verknüpfung ordne zunächst die Gewichte wki mit absteigenden Werten, d. h. wk1 ≥ … ≥ wkn, und berechne dann

<div class="mw-heading mw-heading3"><h3 id="P-Norm-Modell_(Salton_et_al._1983)">P-Norm-Modell (Salton et al. 1983)</h3></div>

<div class="mw-heading mw-heading3"><h3 id="Infinite-One-Modell_(Smith_1990)">Infinite-One-Modell (Smith 1990)</h3></div>

<div class="mw-heading mw-heading2"><h2 id="Erweiterte_Boolesche_Modelle_mit_Query-Gewichten">Erweiterte Boolesche Modelle mit Query-Gewichten</h2></div>

Die <a href="Retrieval" class="mw-disambig" title="Retrieval">Retrieval</a>-Effektivität lässt sich steigern, indem den Termen Wichtigkeitsfaktoren in Form von Gewichten zugeordnet werden. Eine Query qj bekommt somit eine Struktur analog zu einem Dokument dk mit Tupeln aus Termen und Gewichten. Werden Terme, die nicht in der Ursprungs-Query auftreten mit einem Gewicht von Null kodiert, so kann jede Ursprungs-Query in eine Query umkodiert werden, die alle in T vorkommenden Terme mit berücksichtigt:

Bei den Relevanz-Gewichtungs Ansätzen (siehe Buell (1981)) werden die Rankingfunktionen derart reformuliert, dass die Gewichte der Dokumente und Queries multipliziert werden, d. h.:

Unter dieser Annahme sind von den vorgestellten erweiterten Booleschen Modellen das P-Norm- und das Infinite-One-Modell in der Lage, die Gewichte in den Dokumenten und einer Query zu evaluieren:

<div class="mw-heading mw-heading3"><h3 id="P-Norm-Modell_mit_Query-Gewichten">P-Norm-Modell mit Query-Gewichten</h3></div>

<div class="mw-heading mw-heading3"><h3 id="Infinite-One-Modell_mit_Query-Gewichten">Infinite-One-Modell mit Query-Gewichten</h3></div>

<div class="mw-heading mw-heading2"><h2 id="Literatur">Literatur</h2></div>

<ul><li>D. A. Buell: A general model for query processing in information retrieval system. In: Information Processing and Management. 17, 1981, S. 249–262.</li>

<li>A. Bookstein: Fuzzy requests: an approach to weighted boolean searches. In: Journal of the American Society for Information Science. 31, 1980, S. 240–247.</li>

<li>E. A. Fox, S. Betrabet, M. Koushik, W. Lee: Extended boolean models. In: W. B. Frankes, R. B. Yates (Hrsg.): Information Retrieval Data Structures and Algorithms. Prentice Hall. 1992, S. 393–418.</li>

<li>M. H. Kim, J. H. Lee, Y. J. Lee: Analysis of fuzzy operators for high quality information retrieval. In: Information Processing Letters. 46 (5), 1993, S. 251–256.</li>

<li>J. H. Lee, M. H. Kim, Y. J. Lee: Ranking documents in thesaurus-based boolean retrieval systems. In: Information Processing and Management. 30, 1994, S. 79–91.</li>

<li>J. H. Lee, M. I. I. Kim, Y. J. Lee: Enhancing the fuzzy set model for high quality document rankings. In: Proceedings of the 19th Euromicro Conference. 1992, S. 337–344.</li>

<li>J. H. Lee, W. Y. Kim, M. H. Kim, Y. J. Lee: On the evaluation of boolean operators in the extended boolean retrieval framework. In: SIGIR. 1993, S. 291–297.</li>

<li>Joon Ho Lee: Properties of extended Boolean models in information retrieval. In: Croft & Rijsbergen: SIGIR. 1994, S. 182–190.</li>

<li>C. P. Paice: Soft evaluation of boolean search queries in information retrieval systems. In: Information Technology: Research and Development. 3 (1), 1984, S. 33–42.</li>

<li>T. Radecki: Fuzzy set theoretical approach to document retrieval. In: Information Processing and Management. 15, 1979, S. 247–259.</li>

<li>W. M. Sachs: An approach to associative retrieval through the theory of fuzzy sets. In: Journal of the American Society for Information Science. 27, 1976, S. 85–87.</li>

<li>G. Salton, E. A. Fox, H. Wu: Extended boolean information retrieval. In: Communication of the ACM. 26(11), 1983, S. 1022–1036.</li>

<li>M. E. Smith: Aspekts of the p-norm model of information retrieval: syntactic query generation, efficiency, and theoretical properties. PhD thesis. Cornell University, 1990.</li>

<li>W. G. Waller, D. H. Kraft: A mathematical Model for weighted Boolean retrieval systems. In: Information Processing and Management. 15, 1979, S. 235–245.</li></ul></div><div><div class="zim-footer">

Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2022-11-10" href="https://de.wikipedia.org/wiki/?title=Erweitertes_Boolesches_Retrieval&oldid=227852682">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.

</div>

</div></div>

</div>

</main>

</div>

</body></html>